What is claimed is 



1. An information processing device which reads, 

buffers, decodes and executes instructions from an 
instruction store portion A>y pipeline processing, 
comprising: / 

an instruction reading r/equest portion which assigns 
a read address to said instruction store portion; 

an instruction buffering portion including a 
plurality of instruction bAif fers which buffer instruction 
sequences read from said /instruction store portion; 

an instruction execution unit which decodes and 
executes instructions / buffered by said instruction 
buffering portion; / 

a branching instruction detection portion which 
detects a branching instruction inside the instruction 
sequence read from s/aid instruction store portion; and 

a branch target address information buffering portion 
including a plurality of branch target address information 
buffers which, when said branching instruction detection 
portion has detected a branching instruction, buffer the 
branch target addrjess information for generating the branch 
target address of said branching instruction; 
wherein: / 

when said branching instruction detection portion has 
detected a brancining instruction, either the branch target 
address information of the branching instruction is stored 
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in one of the plurality of branch tfarget address information 
buffers, or the branch target instruction sequence of said 
branching instruction is stored in one of said plurality 
of instruction buffers in addition to the storing in said 
branch target address information buffer. 



2. An information processing device which reads, 
buffers, decodes and executes instructions from an 
instruction store port/ion by pipeline processing, 
comprising : 

an instruction reading request portion which assigns 
a read address to said/ instruction store portion; 

an instruction /buffering portion including a 
plurality of instruction buffers which buffer instruction 
sequences read from said instruction store portion; 

an instruction/ execution unit which decodes and 
executes instructions buffered by said instruction 
buffering portion; 

a branching instruction detection portion which 
detects a branching instruction inside the instruction 
sequence read from said instruction store portion; and 

a branch target address information buffering portion 
including a plurality of branch target address information 
buffers which, when said branching instruction detection 
portion has detected a branching instruction, buffer the 
branch target address information for generating the branch 
target address of said branching instruction; 
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whereim : 

the fijrst instruction sequence being processed is 
ither one of the first or second instruction 
when said branching instruction detection 
ects a branching instruction inside said first 
instruction sequence, a second instruction 
the branch target is stored in the other one 
: or second instruction buffers in accordance 
ranch target address information of said 
struction ; 

nch target address information of the next 
nstruction inside said first instruction 
stored in either one of the first or second 
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branch target address information buffer; and 



the bran 
instruction 



sh target address information of the branching 
inside said second instruction sequence is 
stored in the other one of said first or second branch target 
address information buffer. 



3. The information processing device as claimed in 
Claim 2 wherein , in the state in which said first instruction 
sequence being processed is stored in either one of said 
first or second instruct ion buffer, the second instruction 
sequence of thelbranch target of the branching instruction 
inside said first instruction sequence is stored in the 
other one of saiid first or second instruction buffers, the 
branch target address information of the next branching 
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instruction inside said first instruction sequence is 
stored in said firstr branch target address information 
buffer and the branch target address information of the 
branching instruct/ion inside said second instruction 
sequence is stored in said second branching address 
information buffer; 

if the execution of the branching instruction inside 
said first instruction sequence has resulted in branching, 
said first instruction sequence and the branch target 
address information of the next branching instruction 
inside said first instruction sequence are invalidated; 

the third instruction sequence of the branch target 
of the branciiing instruction inside said second instruction 
sequence is stored in one of said first or second instruction 
buffer, im accordance with the branch target address 
information which have been stored in the other one of said 
first or/second branch target address information buffer; 
and / 

the branch target address information of the next 
branching instruction inside said second instruction 
sequence is stored in one of the first or second branch 
target address information buffer, and the branch target 
address information of the branching instruction inside 
said/third instruction sequence is stored in the other one 
of s/aid first or second branch target address information 
buffer . 
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4. The information processing device as claimed in 
Claim 2 wherein, in the state irywhich said first instruction 
sequence being processed is stored in either one of said 
first or second instruction bAif fer, the second instruction 
sequence of the one of the kyranch target of the branching 
instruction inside said f/irst instruction sequence is 
stored in the other one of s/aid first or second instruction 
buffer, the branch target /address information of the next 
branching instruction iinside said first instruction 
sequence is stored in said first branch target address 
information buffer anq the branch target address 
information of the branch/ing instruction ins ide said second 
instruction sequence is stored in said second branching 
address information buffer; 

if the execution of the branching instruction inside 
said first instruction sequence has not resulted in 
branching, said second instruction sequence and the branch 
target address information of the branching instruction 
inside said second instruction sequence are invalidated; 

the fourth instruction sequence of the branch target 
of the next branching instruction inside said first 
instruction sequence is stored in one of said first or second 
instruction buffer, in accordance with the branch target 
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one of said first 
information buffer; 
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/hich have been stored in the other 
or second branch target address 
and 

et address information of the next 
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branching instruction inside said first instruction 
sequence is stored again in/one of said first or second 
branch target address information buffer, and the branching 
address information of the branching instruction inside 
said fourth branching instruction sequence is stored in 
the other one of said f irs/c or second branch target address 
information buffer. / 

5. The information processing device as claimed in 
Claim 1 wherein, in response to a single instruction read 
request from said instruction reading request portion, a 
plurality of consecutive instructions from said read 
address are read from said instruction store portion and 
buffered in said instruction buffering portion. 

6. An information processing device which reads, 
buffers, decodes and executes instructions from an 
instruction store portion by pipeline processing, 
comprising: / 

an instruction reading request portion which assigns 
a read address /to said instruction store portion; 

an instruction buffering portion including a 
plurality of instruction buffers which buffer instruction 
sequences reap from said store portion; 

an instruction execution unit which decodes and 
executes instructions buffered by said instruction 
buffering portion ; 
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a branching instruction detection portion which 
detects a branching instruction inside the instruction 
sequence read from said instruction store portion, and 
detects branching prediction information of the branching 
instruction; / 

a branch target address information buffering portion 
including a plurality of branch target address information 
buffers which, when said instruction detection portion has 
detected a branching instruction, buffer the branch target 
address information for generating the branch target 
address of said branching instruction; 

wherein: / 

when said branching instruction detection portion has 
detected a branching instruction, either the branch target 
address information ok the branching instruction is stored 
in one of said plurality of branch target address 
information buffers/, or the branch target instruction 
sequence of said branching instruction is stored again in 
one of said plurality of instruction buffers in addition 
to the storing in said branch target address information 
buffer, / 

7. An information processing device as claimed in 

Claim 6 wherein! whether said branch target address 
information buffering portion buffers the branch target 
address information of said branching instruction is 
determined in accordance with the branching prediction 
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information of the branching instruction which is detected 
by said instruction detection portion, 

8. The information processing device as claimed 
in Claim 6 wherein, whether said instruction buffering 
portion fetches the branfch target instruction sequence of 
said branching instruction is determined in accordance with 
the branching prediction information of the branching 
instruction which is de/tected by said instruction detection 
portion . 

9. The information processing device as claimed in 
Claim 6 wherein, if /said branching instruction detection 
portion predicts /with a prescribed high level of 
probability that the branching instruction will not branch , 
said branch target/ address information buffering portion 
does not fetch the branch target instruction sequence of 
said branching instruction. 



10 . The information processing device as claimed in 
Claim 6 whereiin, when said branch target address 
information buffering portion has buffered branch target 
address information of a first branching instruction, if 
said branching instruction detection portion has detected 



a second branc 
possibility of 
instruction, s 



hing instruction which has a greater 
branching than said first branching 
aid branch target address information 
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buffering portion invalidates the branch target address 
information of said first branching instruction and buffers 
the branch target addrpss information of said second 
branching instruction . 



11. The information processing device as claimed 
in Claim 6 wherein, wAien the instruction buffer of said 
instruction buffering portion is empty, if a first 
branching instruction having a first branching possibility 
is detected by said branching instruction detection portion, 
a branch target instruction sequence of said first 
branching instruction is not fetched to said instruction 
buffering portion/ and said branch target address 
information bufferjing portion buffers the branch target 
address information of the first branching instruction, 
and if said branching instruction detection portion has 
detected a second branching instruction which has a second 
branching possibility which is higher than said first 
branching possibility, a branch target instruction 
sequence of said second branching instruction is fetched 



to said instruct 



ion buffering portion. 



sequential side 
instruction sequ 



12. An information processing device comprising: 
an instruction fetch portion which fetches both a 
instruction sequences and a target side 
snces of a branching instruction; 



a cache controller which fetches instructions from 
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a cache memory or from a main memory in response to a fetch 
request from said instruction fetch portion; 

a memory bus access/ portion which accesses said main 
memory; / 

an instruction buffer which buffers instructions 
which have been fetched; and 

a branching prediction portion which, prior to an 
execution of a branching instruction, performs a branching 
prediction for the branching instruction which is stored 
in said instruct ion /buff er ; 

wherein, if the/branching direction of said branching 
instruction is not /yet determined, said cache controller 
performs a memory nus access to said main memory according 
to a branching direction predicted by the branching 
prediction portiop . 

13. The information processing device as claimed 
in Claim 12 wheretLn, while the branching direction of said 
branching instruction is not yet determined, if the cache 
controller has performed a cache miss with respect to an 
instruction in -Qhe predicted branching direction of said 
branching instruction, said cache controller performs the 
memory bus access to the main memory for an instruction 
fetch, and if said cache controller has performed a cache 
miss with respoct to an instruction which is not in the 
predicted branching direction, said cache controller does 
not perform the memory bus access and stops the instruction 
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14. The information processing device as claimed 
Laim 12 wherein, while the branching direction of said 



branching instruction is not yet determined and the 
predicted branching direction of said branching 
instruction is the sequential side, in the event of said 
cache! controller performing a cache miss with respect to 
said tiarget side instruction, said cache controller does 
not peirform a memory bus access and stops the instruction 
fetch .1 



IS. The information processing device as claimed 
in Claim 12 wherein, while the branching direction of said 
branching instruction is not yet determined, said cache 
controller does not perform a memory bus access after a 
cache miss depending on the predicted branching direction 
of said Ibranching instruction. 



16. \ An information processing device, comprising: 

an instruction fetch portion which fetches both a 
sequential side instruction sequences and a target side 
instruction sequences of a branching instruction; 

a cache controller which fetches instructions from 
a cache memory or from a main memory in response to a fetch 
request from\said instruction fetch portion; 

a memory bus access portion which accesses said main 
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memory; 

lan instruction buffer which buffers instructions 
which! have been fetched; and 

a branching prediction portion which, prior to an 
execution of a branching instruction, performs a branching 
prediction of the branching instruction which is stored 
in said instruction buffer; 

wherein, if the branching direction of said branching 
instruction is not yet determined and said cache controller 
performs a cache miss with respect to an instruction fetch, 
said cache controller does not perform a memory bus access 
and stopls the instruction fetch, and if said branching 
instruction has been determined and said cache controller 
performs \a cache miss with respect to an instruction in 
the determined branching direction, said cache controller 
performs a memory bus access. 

17. \The information processing device as claimed 
in Claim la wherein, if the branching direction of said 
branching instruction is not yet determined, an instruction 
for which a oache hit has been made is prefetched and stored 
in said instruction buffer. 

18. The information processing device as claimed 
in Claim 1 6 wherein , instructions are selected from either 
said instruction sequential side or instruction target side 
in said instruction buffer depending on the branching 
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A 1 direction of the branchling predict ion portion , and decoded 
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